Maximal Percentages in Pólya's Urn
نویسندگان
چکیده
Weshow that the supremumof the successive percentages of red balls in Pólya’s urnmodel is almost surely rational, give the set of values that are taken with positive probability, and derive several exact distributional results for the all-time maximal percentage.
منابع مشابه
On Wallis-type Products and Pólya's Urn Schemes
A famous “curious identity” of Wallis gives a representation of the constant π in terms of a simply structured infinite product of fractions. Sondow and Yi [Amer. Math. Monthly 117 (2010), 912-917] identified a general scheme for evaluating Wallis-type infinite products. The main purpose of this paper is to discuss an interpretation of the scheme by means of Pólya urn models.
متن کاملA generalized Pólya's urn with graph based interactions
We consider a special case of the generalized Pólya’s urn model introduced in [3]. Given a finite connected graph G, place a bin at each vertex. Two bins are called a pair if they share an edge of G. At discrete times, a ball is added to each pair of bins. In a pair of bins, one of the bins gets the ball with probability proportional to its current number of balls. A question of essential inter...
متن کاملA Central Limit Property under a Modified Ehrenfest Urn Design
We consider a stochastic process in a modified Ehrenfest urn model. The modification prescribes there to be a minimum number of balls in each urn, and the process records the differences between treatment assignments under a sampling scheme implemented with this modified Ehrenfest urn model. In contrast to the result that the difference process forms a Markov chain and converges to a stationary...
متن کاملP´olya Urn Models and Connections to Random Trees: A Review
This paper reviews P´olya urn models and their connection to random trees. Basic results are presented, together with proofs that underly the historical evolution of the accompanying thought process. Extensions and generalizations are given according to chronology: • P´olya-Eggenberger’s urn • Bernard Friedman’s urn • Generalized P´olya urns • Extended urn schemes • Invertible urn schemes ...
متن کاملP´olya-Type Urn Models with Multiple Drawings
We investigate the distribution, mean value, variance and some limiting properties of an urn model of white and red balls under random multiple drawing (either with or without replacement) when the number of white and red balls added follows a schedule that depends on the number of white balls chosen in each drawing.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- J. Applied Probability
دوره 52 شماره
صفحات -
تاریخ انتشار 2015